#include <limits.h>  // INT_MIN,INT_MAX
#include <math.h>    // abs,pow

#include <algorithm>      // sort
#include <iostream>       // cout,cin
#include <string>         // string
#include <unordered_map>  // unordered_map
#include <unordered_set>  // unordered_set
#include <vector>         // vector

using namespace std;

// 如果x是2的幂则返回True，否则返回False
bool IsPowerOf2(int x) { return (x & (x - 1)) == 0; }

class Solution {
   public:
    int numSubarrayProductLessThanK(vector<int>& nums, int k) {
        int size = nums.size();
        int l = 0, r = 0;  // 当前窗口左闭右开区间
        int now = 1;       // 当前窗口内乘积
        int ans = 0;
        while (l < size) {
            while (r < size && now * nums[r] < k) {
                now *= nums[r];
                r += 1;
            }
            ans += r - l;
            now /= nums[l];
            l++;
            r = max(l, r);
        }
        return ans;
    }
};

int main() {
    Solution solution;
    return 0;
}